import time
def bubblesort(arr):
    for i in range(0,len(arr)):
        for j in range(0,len(arr)-1-i):
            if arr[j] > arr[j+1]:
                temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
    return arr

def readfile(filename):
    file = open(filename,"r")
    nums = file.readlines()
    return nums

m1 = readfile("m1_sorted.txt")
m2 = readfile("m2_reverse.txt")
m3 = readfile("m3_shuffle.txt")

t_start = time.time()
bubblesort(m1)
t_finish = time.time()
print("m1_sorted",round((t_finish-t_start)*1000),"millisecond")

t_start = time.time()
bubblesort(m2)
t_finish = time.time()
print("m2_reverse",round((t_finish-t_start)*1000),"millisecond")

t_start = time.time()
bubblesort(m3)
t_finish = time.time()
print("m3_stuffle",round((t_finish-t_start)*1000),"millisecond")
       
